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We address a broad class of optimization problems of finding quantum measurements, which 
includes the problems of finding an optimal measurement in the Bayes criterion and a measurement 
maximizing the average success probability with a fixed rate of inconclusive results. Our approach 
can deal with any problem in which each of the objective and constraint functions is formulated by 
the sum of the traces of the multiplication of a Hermitian operator and a detection operator. We 
first derive dual problems and necessary and sufficient conditions for an optimal measurement. We 
also consider the minimax version of these problems and provide necessary and sufficient conditions 
for a minimax solution. Finally, for optimization problem having a certain symmetry, there exists 
an optimal solution with the same symmetry. Examples are shown to illustrate how our results can 
be used. 


I. INTRODUCTION 

Discrimination between quantum states is a funda¬ 
mental topic in quantum information theory. Research 
in quantum state discrimination was pioneered by Hel- 
strom, Holevo, and Yuen et al. [1-3] in the 1970s and 
has attracted intensive attention. It is well known in 
quantum mechanics that nonorthogonal states cannot be 
discriminated with certainty. Thus, optimal measure¬ 
ment strategies have been proposed under various crite¬ 
ria. Among them, one of the most widely investigated is 
the Bayes criterion, or the criterion of minimum average 
error probability [1-3]. In the Bayes criterion, necessary 
and sufficient conditions for obtaining an optimal mea¬ 
surement have been formulated [1-4], and closed-form an¬ 
alytical expressions for optimal measurements have also 
been derived in some cases (see e.g., [5-9]). This criterion 
is based on the assumption that prior probabilities of the 
states are known. In contrast, if these prior probabili¬ 
ties are unknown, then minimax criteria are often used 
[10, 11]. Necessary and sufficient conditions for a mea¬ 
surement minimizing the worst case of the average error 
probability in the minimax strategy have been found [10]. 
This result has also been extended to the average Bayes 
cost [12], 

Other types of optimal measurements have been in¬ 
vestigated. In the case in which prior probabilities of 
the states are known, an example concerns a measure¬ 
ment that achieves low average error probability at the 
expense of allowing for a certain fraction of inconclusive 
results [13-15]. In particular, an unambiguous (or error- 
free) measurement that maximizes the success probabil¬ 
ity, which is called an optimal unambiguous measure¬ 
ment, has been well studied [13-15]. A measurement 
that maximizes the average success probability with a 
fixed average failure (or inconclusive) probability, which 
is called an optimal inconclusive measurement, has also 


been studied [16-18]. Moreover, a measurement that 
maximizes the average success probability where a cer¬ 
tain fixed average error probability is allowed, which we 
call an optimal error margin measurement, has also been 
investigated [19-21], On the other hand, in the case in 
which prior probabilities are unknown, several types of 
measurements based on the minimax strategy have been 
proposed, such as a measurement that minimizes the 
maximum probability of detection errors [22] and a mea¬ 
surement with a certain fraction of inconclusive results 
[23]. Properties of optimal measurements in the above 
criteria, such as necessary and sufficient conditions for 
optimal solutions, have been derived for each criterion. 

In this paper, we investigate optimization problems of 
finding optimal quantum measurements and their mini¬ 
max versions that are applicable to a wide range of quan¬ 
tum state discrimination problems. Our approach can 
deal with any problem in which each of the objective 
and constraint functions is formulated by the sum of the 
traces of the multiplication of a Hermitian operator and 
a detection operator, which implies that any problems 
related to finding any of the optimal measurements de¬ 
scribed above can be formulated as our problems. Thus, 
we can say that our approach can provide a unified treat¬ 
ment in a large class of problems. The results obtained in 
this paper would be valuable from the practical point of 
view; for example, they not only provide a broader per¬ 
spective than the results for a particular problem, but 
also can apply to many problems that have not been re¬ 
ported previously, some examples of which are presented 
in this paper. To obtain knowledge about an optimal 
measurement in a new criterion has the potential to cre¬ 
ate a new application of quantum state discrimination. 

In Sec. II, we provide a generalized optimization prob¬ 
lem in which each of the objective and constraint func¬ 
tions is formulated by the sum of the traces of the multi¬ 
plication of a Hermitian operator and a detection opera- 
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tor. We derive its dual problem and necessary and suffi¬ 
cient conditions for an optimal measurement. In Sec. Ill, 
we discuss the minimax version of our generalized prob¬ 
lem and provide necessary and sufficient conditions for a 
minimax solution. In Sec. IV, we demonstrate that if a 
given problem has a certain symmetry, then there exists 
an optimal solution with the same symmetry. Finally, 
we present some examples to illustrate the applicability 
of our results in Sec. V. 


II. GENERALIZED OPTIMAL MEASUREMENT 

A. Formulation 


We consider a quantum measurement on a Hilbert 
space R. Such a quantum measurement can be mod¬ 
eled by a positive operator-valued measure (POVM) 
n = {II m : m £ Im} on R, where M is the number of the 
detection operators and X = {0,1, • • ■ , k — 1}. An ex¬ 
ample of a quantum measurement is an optimal measure¬ 
ment for distinguishing R quantum states represented by 
density operators p r (r £ Xr). The density operator p r 
satisfies p r > 0 and has unit trace, i.e., Tr p r = 1, where 
A > 0 denotes that A are positive semidefinite (similarly, 
A > B denotes A — B > 0). A minimum error measure¬ 
ment is such an optimal measurement, which can be ex¬ 
pressed by a POVM with M = R detection operators. A 
quantum measurement that may return an inconclusive 
answer can be expressed by a POVM with M = R + 1 
detection operators; in this case the detection operator 
n r (r £ Xr) corresponds to identification of the state 
p r , while U R corresponds to the inconclusive answer. 

Let A4 be the entire set of POVMs on R that consist 
of M detection operators. U £ M satisfies 


problem: 


maximize 
subject to 


M —1 


/(n) = E Tr (c m n m ) 

m —0 

U£M°, 


( 2 ) 


where c m £ S holds for any m £ 2m- (Note that any 
linear combination of positive semidefinite operators is a 
Hermitian operator.) A4° is expressed by 

M° = In £M:J2 G (“j,A) < b jt Vj £lj\, (3) 

l m= 0 J 

where £ S and bj £ 1Z hold for any m £ 2 m and 
j £ 2 j. J is a nonnegative integer. We should mention 
that an equality constraint (e.g., Tr(dyoIIo) = bj) can be 
replaced by two inequality constraints (e.g., Tr(ojollo) < 
bj and Tr(— ay 0 IIo) < —bj). We call an optimal solu¬ 
tion to problem (2) a generalized optimal measurement 
or simply an optimal measurement. Problem (2) is said 
to be a primal problem. Since /(n) is linear in n and Ai° 
is convex, problem (2) is a convex optimization problem. 
Note that since the constraint of n £ A4, i.e., Eq. (1), can 
be rewritten as Tr(/3n m ) > 0 and Tr(/5n m ) = 1 

for any density operator p, we can say that each of the 
objective and constraint functions is formulated by the 
sum of the traces of the multiplication of a Hermitian 
operator and a detection operator. 


B. Examples 

We give some examples of optimization problems of 
finding quantum measurements that can be formulated 
as problem (2). Let us consider discrimination between 
R quantum states {p r : r £ Ir\ with prior probabilities 
{£r : T G Xr}. 


Am ^ 0? V?77- G X ]\/[, 

M—1 

E = i, (i) 

m— 0 

where 1 is the identity operator on 'H. In addition, let 
S and <S+ be the entire sets of Hermitian operators on 
R and semidefinite positive operators on R, respectively. 
Let 1Z and 1Z + be the entire sets of real numbers and 
nonnegative real numbers, respectively, and TZ^f be the 
entire set of collections of N nonnegative real numbers. 

Here, we consider a generalized optimization problem. 
The conditional probability that the measurement out¬ 
come is m when a quantum state p is given is repre¬ 
sented by Tr(/3n m ), and thus there exist many optimiza¬ 
tion problems of finding optimal quantum measurements 
such that each of the objective and constraint functions 
is expressed by a linear combination of forms Tr(p r n m ). 
For this reason, we consider the following optimization 


1. Optimal measurement in the Bayes criterion 

The optimization problem of finding an optimal mea¬ 
surement in the Bayes criterion is formulated as [1-3] 

R -1 

minimize El Tr(W m Ll m ) ^ 

ra—0 

subject to n £ M. 

W m £ S + (m £ Xr) can be expressed by 
R -1 

ffm ~ ^ 1 £r2^m,rPri (5) 

r —0 

where B m r £ 7Z + holds for any m,r £ Xr. This problem 
can be written as the form of problem (2) with 

M = R, 

J = 0, 

Cm — ITm- 


( 6 ) 
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2. Optimal error margin measurement 


sive measurement. This problem is formulated as 


An optimal error margin measurement is a measure¬ 
ment maximizing the average success probability under 
the constraint that the average error probability is not 
greater than a given value e with 0 < e < 1 [19-21]. 
In particular, if e = 0, then an optimal error margin 
measurement is equivalent to an optimal unambiguous 
measurement. The optimization problem of finding an 
optimal error margin measurement is formulated as 

R-l 

maximize £ r Tr(/3 r fl r ) 

(?) 

subject to II £ A4, ^ £ r Tr[p r (n r + ft#)] > 1 — e, 

r=0 


R-l 

maximize ^ r .Tr(/5 T .n r .) 

r=o „ ( 10 ) 

subject to II £ Ad, Tr(/5 r n r ) > q, Vr £ Ir, 
Tr(GlIfl) = p, 

where G is defined by Eq. (9). Since the optimal value 
of problem (10) is monotonically decreasing with respect 
to p , we obtain the same solution if the last constraint of 
problem (10) is replaced with Tr(Gli^) > p. Thus, this 
problem is equivalent to problem (2) with 

M = J = R+ 1, 

timPrm 3TI <C 1?, 

0, m = R, 


where we consider that the statement that the average 
error probability is not greater than e is equivalent to the 
statement that the sum of the average success and failure 
probabilities is not less than 1 — e. This problem can be 
written as the form of problem (2) with 

M = R+ 1, 

J= 1, 

~ _ j fimPmi TO R> 

Cm ~ \ 0, rn = R , 

a _ j £mPmi TO ^ R) 

«0,m -|_ 6| m = R 

b 0 = e-l, (8) 


Rj,m — 


bj = 


8m,jPmi j Ri 

bm,R.G, j = R , 

-q, j < R, 

-p, j = R, 


(ii) 


where 8k,k' is the Kronecker delta. Note that if q > 
q' holds, where q' is the average success probability of 
an optimal inconclusive measurement with the average 
failure probability of p, then this problem is infeasible, 
i.e., Ad° is empty. We discuss this problem in detail in 
Subsec. V A. 


C. Dual problem 


where 

R-l 

G=J2 ZrPr- (9) 

r —0 

Note that an optimal error margin measurement has 
strong relationship with an optimal inconclusive mea¬ 
surement [24, 25]. However, if one wants to obtain an 
optimal error margin measurement for a given e, then 
one needs to solve problem (7) instead of the problem of 
finding an optimal inconclusive measurement. 


In this subsection, we show the dual problem of prob¬ 
lem (2). We also show that the optimal values of primal 
problem (2) and the dual problem are the same. 

Theorem 1 Let us consider problem (2). We also con¬ 
sider the following optimization problem 


J -1 

minimize s(X , A) = Tr X + A jbj 

3=0 

subject to X > z m ( A), V?n £ Im 


( 12 ) 


3. Optimal inconclusive measurement with a lower bound 
on success probabilities 

Another example is an extension of the problem of find¬ 
ing an optimal inconclusive measurement. An optimal 
inconclusive measurement is a measurement maximizing 
the average success probability under the constraint that 
the average failure probability equals a given value p with 
0 < p < 1 [16-18]. Here, we add the constraint that for 
each r £ Ir the success probability of the state p r , i.e., 
Tr^IIj.), is not less than a given value q with 0 < q < 1 . 
When q = 0, an optimal solution is an optimal inconclu- 


with variables X £ S and A = {A^ £ 1Z + : j £ Ij} £ 7 Zf, 
where 

j -1 

£m(A) — Cm ^ 

3=0 

If A4° is not empty, then the optimal values of problems 
(2) and (12) are the same. 

Problem (12) is called the dual problem of problem 
(2). Note that in general X satisfying the constraints of 
problem (12) is not in S+; however, it is obvious that if 
to £ Im exists such that z m £ S+, then X £ <S+ holds. 
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Proof Let us define the function L as 
L(n, < 7 , X, A) 

M—X 

= /(n) + E Tr(d m n m ) + Tr 

m =0 

j-i r M_i 

+ E A 1 

0 L m —0 


M—1 


m=0 


x ( i - E n„ 

bj - E Tr ( U / , m H m ) 


(14) 


where cr = {<7 m £ S+ : m £ Im }, I £ 5, and A € 77.;}. 
Note that I is called the Lagrangian for problem (2). 
Substituting Eqs. (2),(12), and (13) into Eq. (14) gives 


problem of finding a minimum error measurement was de¬ 
rived from general probabilistic theories. In Refs. [29, 30], 
the dual problem was derived from “ensemble steering,” 
which determines what states one party can prepare on 
the other party’s system by sharing a bipartite state. In 
the same way, we can derive dual problem (12) without 
using POVMs (see Appendix A). However, it might not 
be easy to prove that the optimal value of problem (12) 
is attained by using these approaches. 


D. Conditions for an optimal measurement 


L(U,a,X,X) 

M -1 

= s(X, A)+ E + -Zm(A) - X)ft m ]. (15) 

m —0 


Let us consider the following optimization problem: 

minimize s CT (cr, X,A) 
subject to a m £ S+, Vm £ Im, 

X £ S, 

Ag77;}, 

where 

s a (a, X, A) = max L(n, cr, X,A) 
nes" 

and S+ = {fl m £ S + : m £ Im}- Let X = {X : X > 
a m + z m { A), Vm £ Im}- The second term of the right- 
hand side of Eq. (15) is nonpositive ii X £ X, and can be 
infinite if X ^ X. Therefore, from Eq. (17), s r7 (cr,X, A) 
can be expressed as 


(16) 

(17) 


s a (cr,x, A) 


s(X, A), X £ X, 
oo, otherwise. 


(18) 


From Eq. (18), it follows that there exists an optimal so¬ 
lution to problem (16) such that a m = 0 holds for any 
m £ Im- Indeed, if (cr, AT, A) is an optimal solution to 
problem (16) (in this case, X £ X holds from Eq. (18)), 
then ({a' m = 0 : m £ Im},X , A) is also an optimal solu¬ 
tion. Hence, problem (16) can be rewritten by problem 
( 12 )- 

Slater’s condition is known to a sufficient condition 
under which, if the primal problem is convex, the optimal 
values of the primal and dual problems are the same [26]. 
Since each constraint of primal problem (2), including the 
constraint of n £ A4, is expressed as a form of Uj(H) < 
0, where Uj is an affine function of n, from Ref. [27], 
(the refined form of) Slater’s condition is that the primal 
problem is feasible, i.e., M° is not empty. Thus, since 
Slater’s condition holds, the optimal values of problems 
(2) and (12) are the same. ■ 


Necessary and sufficient conditions for an optimal mea¬ 
surement in several problems (such as a minimum error 
measurement and an optimal inconclusive measurement) 
have been derived [1-4, 17, 18, 31, 32]. The following 
theorem extends these results to our more general set¬ 
ting. 


Theorem 2 Suppose that a POVM n is in A4°. The 
following statements are all equivalent. 

(1) n is an optimal measurement of problem (2). 

(2) X £ S and A £ 1Z+ exist such that 


x - z m ( A) >0, Vm G I M , 

(19) 

[X - z m (\)]il m = 0, Vm G I M , 

(20) 

M—l 



m= 0 

= 0, Vj G I j. 

(21) 


(3) A £ exists such that 


M -1 


} ] z n (X)fl n z m {\ ) A 0, Vm £ Im> 


n —0 


M—1 


bj ^ ^ Tr(a Jjm f[ m ) 


m —0 


= 0, Vj G Ij. 


( 22 ) 

(23) 


Note that, from Eq. (20), the support of the detection 
operator H m of the optimal measurement is included in 
the kernel of X — z m ( A) for any m £ Im- 


Proof It is sufficient to show (1) => (2), (2) => (3), and 

(3) =>- (1). 

First, we show (1) => (2). Suppose that (X, A) is an 
optimal solution to dual problem (12). Let <f m = 0 for 
any m £ Im- It is obvious from Eq. (12) that Eq. (19) 
holds. From Theorem 1, /(n) = s(X,A) holds. More¬ 
over, from n £ M°, the second and third terms of the 
right-hand side of Eq. (14) are zero, and the fourth term 
is nonnegative, which yields 


It is worth noting that some attempts have been made 
to obtain the maximum average success probability with¬ 
out using the fact that POVMs describe quantum mea¬ 
surements [28-30]. In Ref. [28], the dual problem to the 


L(n, a, X, A) > /(n) = s(X, A). (24) 

In contrast, from Eq. (19) and the fact that the trace of 
the multiplication of two positive semidefinite operators 
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is nonnegative, Tr[(X — z m (A))II m ] > 0 holds for any m £ 
1m, which yields L(II,er, X,X) < s(X,X) from Eq. (15). 
Thus, from Eq. (24), we obtain L(II,cr, X,X) = s(V,A), 
i.e., 


Tr[{X - 5 m (A))ft m ] = 0, Vm £ 1 M - (25) 


Therefore, using the fact that AB = 0 holds for any 
A, B £ <S_|_ satisfying Tr(AB) = 0 yields Eq. (20). From 
L(II,cr, V,A) = /(II), the fourth term of the right-hand 
side of Eq. (14) must be zero. Therefore, Eq. (21) holds. 
Next, we show (2) => (3). From Eq. (20), Xtv m = 
holds. Summing this equation over m = 
0, ■ • • , M - 1 yields X = Z2,Zo z m (X)fl m , which gives 
Eq. (22). Equation (23) obviously holds from Eq. (21). 

Finally, we show (3) =>• (1). Let X = Y^Zo 
We have that for any POVM IT = (fl^ : m £ 1m} £ 

M°, 


/(n) - /(IT) 

j -1 

> f(Yl) + £ Aj bj 

3=0 


M—l 

^ ^ Tr(ttj 5 77 i,n m ) 
m =0 


- /( n 0 - E Aj 

3=0 
M—l 

= TrX~Y, Tr[z m (A)n(„] 

m =0 

M—l 

= £ Ti[(X - 5 m (A))n^] > o, 

m —0 


M—l 

bj - E Tr (Sj,mn(J 

m=0 


(26) 


where the first inequality follows from Eq. (23) and 
X)m=o Tf(aj, m n!„) < bj. The last inequality follows 
from Eq. (22), i.e., X > z m (X). Since /(II) > /(IT) 
holds for any POVM IT £ A4°, II is an optimal measure¬ 
ment of problem (2). ■ 


III. GENERALIZED MINIMAX SOLUTION 

A. Formulation 


In this section, we consider the quantum minimax 
strategy, which provides a different type of problem from 
those discussed in the previous section. The quantum 
minimax strategy has been investigated [10-12, 22, 23] 
under the assumption that the collection of prior proba¬ 
bilities is not given. We investigate the minimax strategy 
for a generalized quantum state discrimination problem. 

Let A be a positive integer. Also, let V be the entire 
set of collections of K nonnegative real numbers, /z = 
{fj, k > 0 : k £ Ik}, satisfying J2kZo dk = 1> which 
implies that /i £ V can be interpreted as a probability 


distribution. We consider the following function F(/z, II): 

K -1 

F(ji,n) = 5>fc/*(ii), 
k—0 
M—l 

/fc(n) = ^2 Tr(c fejm n m ) + d k , (27) 

m—0 

where Ck, m £ *$ and d k £ H hold for any m £ 1m and 
k £ Ik- We want to find a POVM II £ A4° that max¬ 
imizes the worst-case value of F(/z, II) over /z £ V, i.e., 
min Me p F(/z, II), where M° is defined by Eq. (3). In the 
case of K = 1, this problem is equivalent to problem (2) 
with c m = co,m and do = 0. Therefore, this problem can 
be regarded as an extension of problem (2). 

We can see that if A4° is not empty, then the so-called 
minimax theorem holds, that is, there exists (/V, II*) sat¬ 
isfying the following equations: 

max minP(/i,II) = P(u*,II*) 
n &m° n&V 

= min max F(zz. II). (28) 
iievn&M° 

Indeed, M° and V are closed convex sets, and F(/z, II) 
is a continuous convex function of /z for fixed II and a 
continuous concave function of II for fixed /z, which are 
sufficient conditions for the minimax theorem to hold 
[33]. We call (/z*,II*), /z*, and II* respectively a min¬ 
imax solution, minimax probabilities, and a minimax 
measurement, (/z*, II*) is a minimax solution if and only 
if (/x*, II*) is a saddle point of F(/z, II), i.e., the following 
inequalities hold for any /z £ V and II £ M° [33]: 

F(n\ n) < F(/x*,n*) < F{fi, n*). (29) 

Let 


F*(zz) = max F(/x,II) 
neM° 


(30) 


with /x £ V. It follows from Eq. (29) that F*(/z*) = 
F(/z*,II*) holds. From Eq. (27), F(/z,II) can be ex¬ 
pressed by 


f<ji, n) 


K -1 

E » k 

k—0 


"M—l 

E Tr ( fife ,m ^-m) + d}- 

_m— 0 


M—l 


E Tr 

m =0 


(K -1 

E 

L \ k—0 


/-^k^k,m n m 


K -1 

+ ^2 Atfedfe-(31) 

k—0 


Thus, F*(/z) for a given /z £ V can be obtained by finding 
n £ Af° that maximizes the first term of the second 
line of Eq. (31), which is formulated as problem (2) with 

Cm — 2-^k—0 l^kCk,m • 


B. Examples 

We give some examples of minimax problems that can 
be formulated as Eq. (27). Let us consider discrimination 
between R quantum states {p r : r £ 1r}. 
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1. Minimax solution in the Bayes strategy 

The minimax strategy in which the average Bayes cost 
is used as the objective function has been investigated 
in Ref. [12]. We regard p G V with K = R as prior 
probabilities of the states {p r : r G Ir}. The aim of this 
problem is to find a POVM II that minimizes the worst- 
case average Bayes cost B(p, II) over p G V. B{p,B) is 
expressed by 

R -1 

B(p,IL) = Tr[W m (>)n m ], 

m= 0 
R -1 

^m(/^) = ^ ^ f^k^m,kPk-> (32) 

k= 0 

where B G 7^ + holds for any m, kel R . This problem 
can be expressed by a form of Eq. (27) with F(p, II) = 
—B(iu, II). In this case, we have 

fl-i 

/fc(II) = - Tr[(B m<k p k )tl m ], Vfc G Ir, 

m =0 

M° = M, (33) 

i.e., 

M = K = R, 

J = 0, 

Cfc,m = f) k , 

d k = 0. (34) 


,2. Inconclusive minimax solution 

The application to the minimax strategy to state dis¬ 
crimination that allows a nonzero failure probability has 
been investigated in Ref. [23]. The aim of this problem 
is to find a POVM II, which we call an inconclusive min¬ 
imax measurement, that maximizes the worst-case value 
of the sum of the average success and failure probabilities 
under the constraint that Tr(/5jIIf{) is not greater than a 
given value p with 0 < p < 1 for any j G Ir. In particu¬ 
lar, if p = 0, then an inconclusive minimax measurement 
is a standard minimax measurement without inconclusive 
results [10]. Let K = R and p G V be prior probabilities 
of the states {p r : r G Ir}; then, this problem can be 
expressed by a form of Eq. (27) with 

A-(n) = Tr[p k {Il k + n fl )], Vfc G I R , 

M° = {n G M : Trfo-n*) < P, Vj G Ir}. (35) 


That is, we have 

M = R+ 1, 

K = J = R, 

p k , m = k or m = R, 

0, otherwise, 

d k = 0, 

Q'j.m — dm^RPj, 

b 0 = p. (36) 

3. Minimax solution for plural state sets 

We consider a quantum measurement that maximizes 
the worst-case average success probabilities for plural 
quantum state sets {'$ k ■ k G Ik} with K > 2 as an¬ 
other example, where, for each k G Ik, 4»fc is a set of R 
quantum states, 4'*, = {p k ,r ■ r G Ir}, with prior prob¬ 
abilities {£fc, r : r G Ir}. This problem can be expressed 
by a form of Eq. (27) with 

R -1 

f k (H) = ]T Tr(p' k m fl m ), Vk G I K , 

m =0 

M°=M, (37) 

where p’ k r = £k,rPk,r • That is, we have 

M = R , 

7 = 0 , 

Cfe,m = 

d k = 0. (38) 

We discuss this problem in detail in Subsec. VB. 

C. Properties of a minimax solution 

We show necessary and sufficient conditions for a min¬ 
imax solution in Theorem 3 and an optimization problem 
of obtaining a minimax measurement in Theorem 4. 

Theorem 3 Suppose that p* G V and II* G A4° hold. 
The following statements are all equivalent. 

(1) (/r*,II*) is a minimax solution to Eq. (27). 

(2) We have that for any k G Ik, 

ACn*) > F*(p*). (39) 

(3) F*(p*) = F(p*, II*) holds, and we have that for any 
k, k 1 G Ik such that p\, > 0, 

/fc(n*) > A-'(n*). (40) 

Proof It suffices to show (1) O (2) and (2) (3). 

First, we show (1) =>■ (2). Let p^ = }p k ' = S k , k ' '■ 
k! G Ik}- From Eq. (29) and F*(p *) = F(p*,H*), we 
have that for any k G Ik, 

A(n*) = F( M (fc) ,n*) > F(p*, n*) = F*{p*). (4i) 
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Thus, Eq. (39) holds. 

Next, we show (2) => (1). From Eqs. (30) and (39), 
We obtain, for any jx G V and II G M°, 

K -1 

*V*,n) < E*( M *) < £ Mfc/fc( IT) = F(ix, n*).(42) 

k—0 

Substituting g, = /x* and II = II* into this equation 

gives F*(/x*) = F(/x*, II*). Thus, from Eq. (42), Eq. (29) 

holds, which means that (//.*, II*) is a minimax solution 
to Eq. (27). 

Then, we show (2) => (3). From Eq. (39) and the def¬ 
inition of F*(/x), F(fx*, II*) = F*(fx*) must hold. Thus, 
we have 

/fc(II*) = F*(/x*), Wk G Ik s.t. fx* k > 0, 

/fc(n*) > F*(/x*), Vfc G Ik s.t. = 0, (43) 

from which we can easily see that Eq. (40) holds. 

Finally, we show (3) => (2). From Eq. (40), /*,(![*) = 
f k > (n*) holds for any k,k' G Ik satisfying jx* k > 0 and 
/, > 0. Thus, according to the definition of F*(fx), 
F*(fx*) = / fc ,(II*) holds for any fc' G 2# satisfying g* k , > 
0. Substituting this into Eq. (40) gives Eq. (39). ■ 

Theorem 4 Let us consider the following optimization 
problem 

maximize /min(n) = min / fc (II) 

feGX/c (44) 

subject to II G M° 

with a POVM II. A POVM II + is an optimal solution to 
problem (44) if and only if II + is a minimax measurement 
of Eq. (27). 

Proof Suppose that II + is an optimal solution to prob¬ 
lem (44), and that (/x*,II*) is a minimax solution to 
Eq. (27). Equations (30) and (39) give 

/min(n*) > F*(g*) = max F(n*, II) > max / m i n (II), 
II6.M 0 neM° 

(45) 

which indicates that II* is an optimal solution to prob¬ 
lem (44). Since II + is also an optimal solution to prob¬ 
lem (44), /min(n + ) = / min (II*) > F*(fx*) holds from 
Eq. (45), and thus Statement (2) of Theorem 3 holds. 
Therefore, II + is a minimax measurement of Eq. (27). I 

IV. GROUP COVARIANT OPTIMIZATION 
PROBLEM 

In this section, we show that if an optimization prob¬ 
lem of obtaining an optimal measurement or a minimax 
solution has a certain symmetry, the optimal solution 
also has the same symmetry. A quantum state set that 
is invariant under the action of a group Q in which each 
element corresponds to a unitary or anti-unitary opera¬ 
tor is called a group covariant (or (J-covariant) state set. 


Similarly, we call an optimal measurement and a mini¬ 
max solution that are invariant under the same action 
a group covariant (or t/-covariant) optimal measurement 
and a minimax solution, respectively. Optimal measure¬ 
ments for group covariant state sets have been well inves¬ 
tigated, and it has been derived that a fTcovariant opti¬ 
mal measurement exists for a f7-covariant state set under 
several optimality criteria [5-8, 17, 23, 32, 34, 35]. These 
results not only help us to obtain analytical optimal so¬ 
lutions (e.g., [36-38]), but also are useful for developing 
computationally efficient algorithms for obtaining opti¬ 
mal solutions [39, 40]. In this section, we will generalize 
these results to our generalized optimization problems. 

A. Group action 

First, let us describe a group action. A group action of 
G on a set T is a set of mappings from T to T, {7r g (x) (x G 
T) : g G G} (we also denote Tr g (x) as g ox), such that 

(1) For any g,h G G and x G T, ( gh ) o x = g o [h o x) 
holds. 

(2) For any iGl, eox = x holds, where e is the identity 
element of Q. 

The action of Q on T is called faithful if, for any distinct 
g,h G Q, there exists iGl such that g o x ^ h o x. Here, 
we assume that the number of elements in Q , which is 
denoted as \Q\, is greater than one. 

Let us consider an action of Q on the set In with N > 
1, that is, [jonG In (n G In) ■ g £ G}- This action is 
not faithful in general. We also consider the action of Q 
on S, expressed by 

goA= U g AUl (46) 

with g G G and A G <S, where U g is a unitary or anti¬ 
unitary operator and I/J is conjugate transpose of U g . 
(Note that if U g is an anti-unitary operator, then W g is 
an anti-unitary operator such that U^U g = U g U^ = 1.) 

U e = 1 and Ug = Ul obviously hold, where g is the 
inverse element of g. We assume that the action of G 
on S is faithful, which is equivalent to U g ^ Uh for any 
distinct g,h G G- From Eq. (46), we can easily verify 
that for any g G G , c G 1Z and A,B G S, we have 

go(A±B) = goA±goB, 
go(cA) = c(g o A), 

g °i = i, 

Tr (g o A) = Tr A, 

Tr[(<7 o A)(g o B)} = Tr(AB), 

joi G S+i V A G 
g°A>goB, VA > B. (47) 

In this section, we use these facts without mentioning 
them. 


B. Group covariant optimal measurement 

As a preparation, we first prove the following lemma. 


We now show that a fy-covariant optimal measurement 
exists if optimization problem ( 2 ) has a certain symmetry 
with respect to Q. 


Lemma 5 Suppose that M° is not empty. Also, suppose 
that there exist actions of Q on S , 1m, and lj such that 


9 ® tlj./m — dgoj^gom , ^9 ^ i j ^ ^ ^ 1m , 

bj = bgoj , Vg G j G lj. (48) 

Let K g (<h) and k( 4>) be mappings of 4> G M° expressed 
by 


«s($) 

k(4>) 


{god 


gom 


£ 1m} , 


\G\ 




gom 


: m Gl, 


M 


see 


(49) 


Then, n g is a bijective mapping onto A4° for any g G Q, 
and k is a mapping onto M°. Moreover, for any 4> G _A4°, 
we have 


9 0 n m hlgom; ^9 ^ Qi nt G Tm 5 (50) 

where II = k(4>). 


Proof First, we show that n g is bijective onto A4°. Let 
$ G M° and 4>(®) = /t s (4>). Since 4>^ = g ° & g om G 5+ 

and Ylm=o = g o i = i hold, 4?^ G A4 holds. We 
also obtain for any j G lj, 

M -1 M—1 

= r ^ r [®i' m (S°^ > 9 om )] 

m =0 m —0 

M—l 

= ^ ^ Tr[(^ O 
m —0 
M—l 

= Tr(a g 0 i 5 ,gomdgom) 

m —0 

< bgoj =bj, (51) 

where the inequality follows from the group action being 
bijective and $ G M°. Thus, 4>(®) G A4° holds. More¬ 
over, since Kgfyg(4>)] = ftgfyg(4>)] = 4>, n g is the inverse 
mapping of n g . Therefore, n g is bijective onto A4°. 

Next, we show that n is a mapping onto A4° and that 
Eq. (50) holds. From Eq. (51), we have that for any 
j £lj, 

m- l 1 M—l 

£ Tr(ay m n m ) = — ^ < bj,(M) 

m— 0 gEQ m— 0 

which means that II G M° holds for any 4> G A4°, that 
is, k is a mapping onto A4°. We also have that for any 
g £ g and m G 1m , 

g 0 A m = -rTT 9 ° = T^T £1 b' O ^h'ogom 

heg h'eg 

= tlgom, (53) 

where h' = ho g. Thus, Eq. (50) holds. ■ 


Theorem 6 Let us consider optimization problem (2). 
Suppose that M° is not empty. Also, suppose that there 
exist actions of g on S, 1m, and lj satisfying Eq. (48) 
and 


g oc m = Cgom, Vg G <y, m G 1 M . (54) 

Then, for any $ G M° there exists II G A4° such that 
/(II) = /(4>) and Eq. (50) hold, where / is the objective 
function of problem (2). In particular, an optimal mea¬ 
surement II exists satisfying Eq. (50). Moreover, there 
exists an optimal solution (X, A) to dual problem (12) 
such that 


goX = X, VgGS, 

•fy = ^goj, V 9 G g,j &1 j- (55) 

As examples of Theorem 6 , we can derive that there 
exist a minimum error measurement, an optimal unam¬ 
biguous measurement, and an optimal inconclusive mea¬ 
surement that are (y-covariant if a given state set is (y- 
covariant, which is shown in Ref. [32]. 

Note that let M% be the entire set of II G M° satis¬ 
fying Eq. (50); then, we can easily see that, since Mg 
is convex, problem ( 2 ) remains in convex programming 
even if we restrict the feasible set from A4° to Mg. 

Proof First, we show that II G M° exists such that 
/(n) = /($) and Eq. (50) hold for any 4- G M°. Let II = 
k( 4>), where k is defined by Eq. (49). From Lemma 5, II 
satisfies II G M° and Eq. (50). Moreover, we obtain 


M—l 

/(n) = £ T r(c m n m ) 

m= 0 
^ M—l 

= ]c\ £✓ £✓ r br| Cm{g ° dgorra)] 

1^1 m= 0 geg 
^ M — l 

= Tq\ £✓ £ Tr[(g o c m )4> gom ] 
m= o gee 
1 M—l 

= ]cT T r (Cgomdgom) 

1^1 gee m=0 

= j^Zm = m- ( 56 ) 

|y| see 

In particular, if 4> is an optimal measurement, then so is 

n. 

Next, we show that there exists an optimal solution 
(X, A) to dual problem (12) satisfying Eq. (55). Let v = 
{vj : j G lj} G 1Z+. Suppose that ( Y,u ) is an optimal 
solution to problem (12). Also, let = g o Y and 
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1/(9) = {i/j s) = v- goj : j G Xj}. y (s) G 5 and i/(») G 
obviously hold. We obtain for any g £ Q and m G Xm, 


j -l 


y(9) > g, o = Cgom - 


J U/ 9°3}9°m 


3=0 


= C, 


J-l 

_ xr „(») 

■gom 

3=0 


We also obtain 


V 'goj a g° 3 ,g°m — Zgomiy ' k9 ' > ). (57) 


J-l 


s (y(j) jZ/ (s)) = Tr y(9) + ^ 

3=0 

J-l 

= Tr y + "gojbgoj = S E v )- ( 58 ) 

3=0 

From Eqs. (57) and (58), (Y^ 9 \ i/(®)) is also an optimal 
solution to problem (12). Let X £ S and A = {Xj : j £ 
Xj} £ 7 Z+ be expressed by 

< 59 > 

11 see 11 gee 


Theorem 7 Let us consider a minimax solution to 
Eq. (27). Suppose that M° is not empty. Also, sup¬ 
pose that there exist actions of G on S, Im, Xj, and Ik 
satisfying Eq. (48) and 

9 ® £fc,ra — Cgok,gom, X/ g £ G, k £ Ik , HI £ Xm , 

dk = dgok, Vg £G,k £ X K - (63) 

Then, a minimax solution (/u, II) exists such that 

M k = g g ok, X/g £Q,k £l K , 

3 °n m = n s om, X/g£G,m£l M . (64) 

Proof Let ( 77 *, II*) be a minimax solution to Eq. (27). 
Also, let /x = {Atfc = \G\- l Y. g &nU ■ k € 1k ^ and 
II = k(II*), where n is defined by Eq. (49). Then, it 
follows that g £ V, H £ M°, and Eq. (64) hold (also 
see Lemma 5). Here, we show that (/i,n) is a minimax 
solution to Eq. (27). From Statement (2) of Theorem 3, it 
suffices to show that /fc(n) > F*{g) holds for any k £ Ik- 
We will show / fe (n) > E*(ta*) and F *( 77 *) > F*(/z). 

First, we show /fc(n) > F*{rf) for any k £ Ik- Let 
n(») = K g (n*); then for any k £ Ik, we have 


We can easily see that Eq. (55) holds. For any m £ Xm, 
we have 


t (A) - c m E E v< f )( 

11 geQ 3 =0 


j-i 


- \G\ ^ I 5m ^ 


v {9) a 

^ j Uj j,m 


geS 


3=0 


= jgf !>(•'“)■ 


(60) 


g 60 


From Eqs. (57), (59), and (60), we obtain for any m £ 
Xm, 


x - MA) = ~ - *™(v {9) )} > 0. (61) 

101 g^ 

Moreover, from Eqs. (58) and (59), we have 
J-i 

s(X, A) = Tr X + Xjbj 

3=0 

= TXT E( Tr f(b) + vi f )b o) = s (^ ")■ ( 62 ) 

^ geS 

Therefore, (A, v ) is also an optimal solution to problem 

( 12 ). ■ 


C. Group covariant minimax solution 

Similar to Theorem 6, we can show that if Eq. (27) has 
a certain symmetry with respect to G, then there exists 
a t)-covariant minimax solution. 


M—l 


fk( H) = p E E ^rnflW) + d k 


m —0 g£G 
'M—l 




geS 


E Tr(c fc , m n^) + 4 


= — y 

\G\^ 


geS 


m—0 
M—l 


E Tr I(5 0 4,m)n; 


^omJ 




m—0 
M—l 


E Tv (Cgok,m'Rm’) + d k 


gGS Lm'=0 


= pE^( n *)^v)> 


(65) 


geS 


where un' = gom. The inequality in the last line follows 
from / fc (n*) > F*(r]*) for any k £ Ik, which is obtained 
from Theorem 3. 

Next, we show F*( 77 *) > F*(fi). Let rj^ = {g* ok : A: G 
Xk}. We have that for any g £ G, 


F *(ri {9) ) = max E 


k =0 
K-l 


M—l 


= max 
$eM 


: 0 E 


k *=0 

K-l 


= max 


E dt' 


*:'=0 


^ ^ Tr(c/ Cm ^ ) m ) -j- dfc 

m—0 
r -l 

y: Tr[cfc ', m /(g o 4> m )] + d k 

m —0 
’M—l 

E Tr (Cfc',m'^') +4' 


m'—0 


= F*( V*), 


( 66 ) 


where k' = g ok, vn! = g ovn, and 4 ,/ = Kg( < I ) ). The third 
line follows from the mapping n g being bijective onto A4° 
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(see Lemma 5). From Eq. (66), we obtain 

11 geo k=0 

<Tk'E F *('n i9) ) = F *(v*)- (67) 

M sea 

Therefore, (/x, II) is a minimax solution. ■ 


V. EXAMPLES OF OPTIMAL MEASUREMENT 
AND MINIMAX SOLUTION 

As an example of a generalized optimal measurement, 
we discuss the problem of finding an optimal inconclu¬ 
sive measurement with a lower bound on success proba¬ 
bilities, which is introduced in Subsubsec. IIB 3. Also, as 
an example of a generalized minimax solution, we discuss 
the problem of finding a minimax solution for plural state 
sets, which is introduced in Subsubsec. IIIB 3. Moreover, 
Tables I and II summarize the problem formulations and 
their examples shown in Subsecs. IIB and IIIB, respec¬ 
tively. 


A. Optimal inconclusive measurement with a lower 
bound on success probabilities 


In this example, we can apply Theorems 1 and 2. Sub¬ 
stituting Eq. (11) into Eq. (13) gives 


Zm(X) 


(/m T A m ) Pmi TO ^ 7?, 
XrG , TO = R. 


( 68 ) 


Thus, from Theorem 1, dual problem (12) can be rewrit¬ 
ten as 


R-l 

minimize s(A, A) = Tr X — q X r — pXn 

r=0 

subject to X > (£ r + X r )p r , Vr £ Xr, 

X > XrG. 


(69) 


XrG £ S + yields X £ <S + . In particular, in the case 
of q = 0, Eq. (69) is equivalent to the dual problem of 
finding an optimal inconclusive measurement, which is 
shown in Theorem 1 of Ref. [17]. 

We can also obtain necessary and sufficient conditions 
for an optimal measurement from Theorem 2. For ex¬ 
ample, from Statement (3) of this theorem, II £ M° is 
an optimal measurement of problem (10) if and only if 
A £ 7 Z+ exists such that 


-X’(A) — (£r + A r)pr > 0, Vr £ Xr, 

1(A) - XrG > 0, 


Xy 


Tr(/3 r f[ r ) - q 


= 0, Vr £ Xr, 


Xr Tr(GU R )-p =0, 


(70) 


1(A) — (£ r + A r )p r n r + XrGIIr. (71) 

r =0 

In the case in which problem (10) has a certain sym¬ 
metry, we can apply Theorem 6. Suppose that a given 
state set is C/-covariant, that is, there exist actions of Q 
on S and Xr satisfying g o (Gpr) = igorPgor , which is 
equivalent to g o p r = p gor and = £, gor , for any g £ Q 
and r £ Xr. Let the action of Q on X m = Xr + i, g o m 
(to £ Xm), be g o m = 7 Tg R \m) for any m £ Xr and 
go R = R, where { 7 Tg R) : g £ G} is the action of Q on Xr. 
Also, let the action of Q on Xj be the same as the action 
of Q on Xm- Then, since Eqs. (48) and (54) hold, there 
exists an optimal measurement satisfying Eq. (50). 


B. Minimax solution for plural state sets 


In this example, we can apply Theorem 3, that is, 
(p*, II*) is a minimax solution if and only if Eq. (39) 
holds, or F*(pX) = F(p*,U*) and Eq. (40) hold. Substi¬ 
tuting Eq. (37) into Eq. (40) gives 


R -1 


R-l 




m =0 


m =0 


Vfc, k! £ Xr s.t. pw > 0. 

From Eq. (38), F(p,H) is expressed by 
k -1 R-l 

F(PiR) = E E TT (p'k,rrArn) 


k —0 ra—0 


R-l 

= E Tr 

m —0 


<K -1 


E! PkPk.m ) 


^ k—0 


(72) 


(73) 


Thus, F*(p) is equivalent to the optimal value of /(II) 
of optimization problem (2) with 


M = R, 

J = 0, 

K -1 

Crn = 'y ( pkPk.m- (74) 

fe =0 

This indicates that F*(p) is also equivalent to the aver¬ 
age success probability of a minimum error measurement 
for the state set {c m /Tr c m : m GXr} with prior proba¬ 
bilities {Tr c m : to £ Xr} (note that c m £ 5+ holds from 
Eq. (74)). 

We can also apply Theorem 7 in the case in which given 
state sets have a certain symmetry. Assume that there 
exist actions of Q on S, Xr, and Xr satisfying go p’ km = 
P'gok,gom for any g £ Q, m £ X R , and k £ X K . For 
example, this assumption holds if each state set ’Ffc = 
{pk,m : to £ Xr} is C/covariant under the same actions of 
Q on S and X R , i.e., g o p’ k m = p' k gom for any g £ Q and 
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TABLE I. Basic formulation of generalized optimal measurements and its examples. 


Primal problems 

Dual problems 

Necessary and sufficient conditions 



(Statement (3) of Theorem 2) 

Basic formulation 

M-l 

maximize Tr(c m fl m ) 

J-l 

minimize Tr A + A jbj 

A G 7?.+ exists such that 


i= o 


subject to X > Zm( A), Vm € X M 

j -1 


m=0 

subject to II G M, 

M-l 

V Tr(aj im n m ) < bj, Vj G Xj w here z m (X) = c m — E 

3=0 

(12),(13) 


m=0 


(2),(3) 


X(A) > £ m (A), Vm G Xm 
m- 1 

bj — ^ ^ Tr(dj, m f[ 

m=0 

M-l 

where A(A) = E 5 -(A)n 


= o, Vi € Xj 


Example 1: Optimal measurement in the Bayes criterion (Subsec. IIB 1) [1-3] 


(19),(20),(21) 


minimize 


E Tr(fE m n r , 


maximize Tr A 

m= o subject to Wm > X, Vm G Ih 

subject to II G M (4) 

Example 2: Optimal error margin measurement (Subsec. IIB 2) [19-21] 

H-1 

maximize ^ r Tr(p r n r ) 

r=0 

subject to II G M, 

Li ^ X>\ G 

E £rTr[p r (n r + Ah)] > 1 — e 

r=0 

(7) 


Wm>J2 ^n r , Vm G X R 


minimize Tr X — A(1 — e) AG 1Z+ exists such that 

subject to X > (1 + A)^ r /5 r , Vr G Xr, A(A) > (1 + A )£ r pr, Vr G Xr, 

A(A) > AG, 


A 


^ ) ^ r Tr[p r (II r + fir?)] 1 + s 


= 0 


where A (A) = (1 + A) E Zrpr&r + AGIIh 

r =0 

Example 3: Optimal inconclusive measurement with a lower bound on success probabilities (Subsec. IIB 3) 


maximize U-Tr^fl,.) 

r =0 

subject to II G M, 

Tr(p r f[ r ) > q, Vr G X R , 
Tr(Gn H ) > p (10) 


minimize 


Tr A' — q E] A r — p\r A G 1Z+ +1 exists such that 

A A (£ r + \ r )p r , Vr G Xr , 


subject to A > (£ r + A r )p r , Vr G Xh, > ^ g 

X > AhG (69) Tm / ~ ft l 1 nw^-r 

A r I Tr(p r IL.) - g = 0, Vr € Xh, 

Ah [Tr(GflH) - p] = 0 

H-l 

where A (A) = E (G + A^/Orffi + AhGLIh 

r=0 

(70),(71) 


m G Xr (in this case let gok = k for any k G Xr). Under 
this assumption, Eq. (63) holds, and thus a Q -covariant 
minimax solution exists. 


VI. CONCLUSION 

We investigated a generalized optimization problem of 
finding quantum measurements. Each of the objective 
and constraint functions in this problem is formulated by 
the sum of the traces of the multiplication of a Hermitian 
operator and a detection operator. We first derived cor¬ 
responding dual problems and necessary and sufficient 
conditions for an optimal measurement. The minimax 


version of this problem was also studied, and necessary 
and sufficient conditions for a minimax solution were pro¬ 
vided. We finally showed that for an optimization prob¬ 
lem having a certain symmetry with respect to a group 
in which each element corresponds to a unitary or anti¬ 
unitary operator, there exists an optimal solution with 
the same symmetry. 
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TABLE II. Basic formulation of generalized minimax solutions and its examples. 


Problems 


Basic formulation 

maximize min F(p, II) 

subject toneM 


where F(p, II) = ^ p k f k (TL), 

k =0 

M—l 

fkQ I) = ^2 Tr(4 !m n m ) + d k , 

m =0 

( M — l 

neAI: ]T Tr(aj, m n m ) < bj, Vj G Tj 


(3),(27),(28) 

Example 1: Minimax solution in Bayes strategy [12] 

R -1 R -1 

m,k Tr(p fc ri 

m) 

fc =0 m =0 

subject to II G At (32) 


minimize max 
uev 


Example 2: Inconclusive minimax solution [23] 

R-1 

maximize min y: AtfcTr [/3fc (fife + flfl)] 

k =0 

subject to II G A4° 

where M° = jn G M : Tr(pj fl R ) < p, Mj G (35) 
Example 3: Minimax solution for plural state sets 


K—l R -1 

in 5^ Mfc Tr(pJ=,mn m ) 

fc =0 m =0 

subject to II G M (37) 


maximize mm 
uev 


Necessary and sufficient conditions 
(Statement (3) of Theorem 3) 


F*(p*) = F(p*, IT), 

A (IT) > /*/( n*), Vfc.fc' G Xx s.t. /X*, > o (40) 


E*(/x*) = F(/x*,n*), 

H-l fi-1 

yy Sm,fcTr(p fc n^) < Bm,*/Tr(p fc ,nA), 

m=0 m=0 

Vfc, fc' G Xi{ s.t. p k , > 0 


p*(/A) = P(/Air), 

Tr[pfe(f[J + flj))] > Tr[p fc /(fl^/ + ftfl)], 
Vfc, fc' G Xi{ S.t. Py > 0 


F*(p*) = F(p*, IT), 

R -1 fl-1 

^ Tr(pL, m fl^) > ^ Tr(p;,, m n^), (72) 

m=0 m=0 

Vfc, fc' G Ik s.t. py > 0 


Appendix A: Derivation of dual problem without 
Born rule 

Here, we show that the optimal value of problem (12) 
is an upper bound of the objective function /(n) for a 
generalized optimal measurement n without using the 
Born rule (i.e., the fact that the probability P(m\p) of 
the outcome m G Xm for input state p is Tr(pII m )). We 
pose the following two requirements: 

(1) Any quantum state is given by a density operator, 
which is positive semidefinite with unit trace. 

(2) The probability P(m\p) is affine in p, that is, for any 
two states p and p' and any t G 1Z with 0 < t < 1, 
we have 

P[m\tp + (1 — t)p'] = tP(m\p) + (1 — t)P(m\p')(Al) 

Since tp + (1 — t)p' can be interpreted as a statistical 
mixture of the states p and p' with probabilities t and 
1 — t, the second requirement seems to be natural, which 


is also pointed out in Ref. [28]. Since P{m\p) is a prob¬ 
ability, it must satisfy P(m|p) > 0 for any m G Xm and 

Y,Z=o p ( m \p) = 1 - 

To simplify the notation, we extend P(m|p) to a linear 
mapping, which we denote as p(m\p), as follows. p(m\A) 
(m G Xm,A G S) is defined such that p(m\p) = P(m\p ) 
holds for any density operator p and it satisfies, for any 
t,('Gl? and A, A! G S , 

p(m\tA + t' A') = tp(m\A) + t'p(m\A'). (A2) 

This equation means that p(m\A) is linear in A. This 
definition uniquely determines p(m\ •) for a given P(m|-). 
Since any A G S+ can be expressed by a form of A = tp 
with t = Tr A > 0 and a density operator p = A/Tr A, 
we obtain 

p(m\A) > 0, VA G <S + . (A3) 

Moreover, for any A G 5, let a Schmidt decomposition 
of A be A = J2 n A n P n ( P n can be regarded as a den- 
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sity operator); then, from the linearity of p(m\-) and 
E!!=o P{m\P n ) = 1, we obtain 


M -1 M -1 

53 pH^) = 53 A « 53 P(to|P„) = Tr A. (A4) 

m =0 n m—0 


It should be noted that we can derive from the above 
two requirements (and Eq. (A2)) that, for any quantum 
measurement, there exists a POVM II = {n m : m £ Im} 
satisfying P{m\p) = Tr(pII m ), i.e., the Born rule holds; 
however, we do not use this fact in this section. 

To avoid using the Born rule, we consider the following 
problem instead of problem (2): 


M -1 

maximize / p (II) = 53 p(m\c m ) 

m —0 

subject to II £ M*, 


(AS) 


where c TO £ 5 holds for any to £ Im- II is a quantum 
measurement, which is expressed as a collection of map¬ 
pings p(m\-), i.e., {p(m |-) : m £ Im}- A4* is defined 
by 


M* 


M—l 


n=E p(m\aj, m ) < bj , Vj £ Ij > , (A6) 


m —0 


where d pTO £ S and bj £ 1Z hold for any to £ Im and 
j £ Ij. J is a nonnegative integer. 

Let A £ 1Z+. Also, choose X such that X > z m { A) 
holds for any to £ Im , where z m ( A) is defined by 
Eq. (13). From Eq. (A3), for any m £ Im, we have 


p{m\X) - p[m\zm{\)\ = p[m\X - z m { A)] > 0. (A7) 


Thus, from Eq. (A4), we have 


M -1 M -1 

53 Pl m \z™W] < 53 p(m\X) = Tr X. (A8) 

m =0 m =0 


Therefore, we obtain for any II G M 9 , 


M-l J -1 

/p(n) < 53 P( m \Crn) + 53 A 1 
m=0 j—0 


M-l 

bj - 53 p(m|ay m ) 
m=0 


M-l J -1 J-l 

= 53 pi m \ 1 2 rnW] + 53 < Tr a + 53 A A- 

m=0 j=0 j=0 


(A9) 


where the equality in the second line follows from 
Eq. (13). Equation (A9) means that the optimal value 
of problem (12) provides an upper bound of the optimal 
value of problem (A5). 

It is worth mentioning that the discussion given above 
has a strong relationship with the approach described in 
Refs. [29, 30], in which it is pointed out that the average 
success probability of a minimum error measurement is 
upper bounded by ensemble steering and the no-signaling 
principle, and its upper bound equals to the average suc¬ 
cess probability. In preparation, we introduce ensemble 
steering. Assume that two parties, Alice and Bob, share 
an entangled state and the reduced state on Bob’s side 
is p that can represent 


JV—1 

p = 53 qn P n (aio) 

n —0 


with N > 2, where p n is a density operator and q n > 0 
satisfies J2n=o <7n = 1- Then, there exists an Alice’s mea¬ 
surement with N outcomes that prepares Bob’s state p n 
with probability q n . This is known as ensemble steering, 
which was first noted by Schrodinger [41, 42] and also 
formalized as the Gisin-Hughston-Jozsa-Wootters theo¬ 
rem [43, 44]. The probability that Bob obtains the result 
to given that his state is p can be expressed 

JV-l 

P{m\p) = 53 qnP{m\p n ), (All) 

n=0 

where the right-hand side denotes the weighted aver¬ 
age of the conditional probabilities that Bob obtains the 
result to knowing that his state are po,-- - ,Pn-i with 
weights qo,--- ,qN-i- Equations (A10) and (All) mean 
that P(m\p ) is affine in p. In other words, the prop¬ 
erty that P(m\p) is affine in p can be derived from en¬ 
semble steering; thus, one can apply the discussion de¬ 
scribed in this section. Note that the approach described 
in Refs. [29, 30] also provides an operational interpreta¬ 
tion for the average success probability of a minimum 
error measurement. 
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